Shortest path problem

Results: 829



#Item
331Internet standards / Internet protocols / Routing protocols / Traceroute / Computer networking / Border Gateway Protocol / Routing / Shortest path problem / Forwarding plane / Internet / Network architecture / Computing

Computer Networks–855 Contents lists available at ScienceDirect Computer Networks journal homepage: www.elsevier.com/locate/comnet

Add to Reading List

Source URL: an.kaist.ac.kr

Language: English - Date: 2011-02-14 23:48:06
332NP-complete problems / Operations research / Combinatorial optimization / Linear programming / Travelling salesman problem / Linear programming relaxation / Relaxation / Graph / Shortest path problem / Theoretical computer science / Mathematics / Graph theory

Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-04-18 21:30:54
333Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-25 23:20:28
334OSI protocols / Routing protocols / Mathematics / Network theory / Shortest path problem / Routing / Distance-vector routing protocol / Distributed data storage / Link-state routing protocol / Routing algorithms / Network architecture / Wireless networking

Declarative Routing: Extensible Routing with Declarative Queries Boon Thau Loo∗ Joseph M. Hellerstein∗ † Ion Stoica∗ Raghu Ramakrishnanδ ∗ UC Berkeley † Intel Research δ University of Wisconsin-Madison

Add to Reading List

Source URL: conferences.sigcomm.org

Language: English - Date: 2005-06-22 10:41:56
335Networks / Network analysis / Algebraic graph theory / Centrality / Small-world network / Betweenness centrality / Complex network / Graph / Shortest path problem / Graph theory / Mathematics / Network theory

Robustness of Social Networks: Comparative Results Based on Distance Distributions Paolo Boldi Marco Rosa

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2011-10-20 04:37:07
336Network theory / Network flow / Graph / Shortest path problem / Tree / Reachability / Connectivity / Distance / Flow network / Graph theory / Mathematics / Theoretical computer science

A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork

Add to Reading List

Source URL: www.wsdm-conference.org

Language: English - Date: 2009-12-30 02:03:16
337Network theory / Social networks / Networks / Graph / Shortest path problem / Six degrees of separation / Small world experiment / Degree distribution / Centrality / Graph theory / Mathematics / Theoretical computer science

1 Four Degrees of Separation, Really Paolo Boldi Sebastiano Vigna Dipartimento di Informatica

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2012-05-24 13:25:22
338Graph drawing / Force-based algorithms / Graph / Shortest path problem / Degree / Path decomposition / Layered graph drawing / Graph theory / Mathematics / Theoretical computer science

12 Force-Directed Drawing Algorithms Stephen G. Kobourov University of Arizona

Add to Reading List

Source URL: cs.brown.edu

Language: English - Date: 2013-06-24 01:29:28
339Throughput / Routing / Latency / Shortest path problem / Computing / Theoretical computer science / Network performance / Mathematics

GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks ∗ Arjun Singh , William J Dally , Amit K Gupta , Brian Towles Computer Systems Laboratory Stanford University {arjuns, billd, agupta, btowles}@cva.sta

Add to Reading List

Source URL: cva.stanford.edu

Language: English - Date: 2005-12-01 13:38:04
UPDATE